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Abstract 

Spectrum sharing between wireless networks improves the efficiency of spectrum usage, and thereby 

OO . alleviates spectrum scarcity due to growing demands for wireless broadband access. To improve the 

O ■ 

■ usual underutilization of the cellular uplink spectrum, this paper studies spectrum sharing between a 

' cellular uplink and a mobile ad hoc networks. These networks access either all frequency sub-channels 

^ ' or their disjoint sub-sets, called spectrum underlay and spectrum overlay, respectively. Given these 

' spectrum sharing methods, the capacity trade-off between the coexisting networks is analyzed based 

' on the transmission capacity of a network with Poisson distributed transmitters. This metric is defined as 

the maximum density of transmitters subject to an outage constraint for a given signal-to-interference ratio 
(SIR). Using tools from stochastic geometry, the transmission-capacity trade-off between the coexisting 
networks is analyzed, where both spectrum overlay and underlay as well as successive interference 
O , cancelation (SIC) are considered. In particular, for small target outage probability, the transmission 

capacities of the coexisting networks are proved to satisfy a linear equation, whose coefficients depend on 

(N ■ 

^ i the spectrum sharmg method and whether SIC is applied. This Imear equation shows that spectrum overlay 



00 



X 



is more efficient than spectrum underlay. Furthermore, this result also provides insight into the effects 
of different network parameters on transmission capacities, including link diversity gains, transmission 
distances, and the base station density. In particular, SIC is shown to increase transmission capacities 



00 

' of both coexisting networks by a linear factor, which depends on the interference-power threshold for 

00 ' 

' qualifying canceled interferers. 
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I. Introduction 

Despite spectrum scarcity, most licensed spectrum are underutilized according to Federal Communi- 
cations Commission [1]. In particular, in existing cellular systems based on frequency division duplex 
(FDD) such as FDD UMTS [2], equal bandwidths are allocated for uplink and downlink transmissions, 
even though the data traffic for downlink is much heavier than that for uplink [3], [4]. Spectrum sharing 
between wireless networks improves spectrum utilization, and will be a key solution for broadband access 
in next-generation wireless networks [5]. This motivates the study in this paper on sharing uphnk spectrum 
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between a cellular network and a mobile ad hoc network (MANET), which are referred to as the coexisting 
networks. A basic question is then how is the trade-off between the capacities of these networks. 

We provide answers to this question in terms of the transmission capacities of the coexisting networks 
consisting of Poisson distributed transmitters. By extending the definition in [6], this metric is defined 
as the maximum weighted sum of the transmitter densities of the coexisting networks so that all links 
will satisfy an outage probability constraint for a target signal-to-interference ratio (SIR), where the 
weights depend on the spectrum-sharing method. We derive the transmission-capacity trade-off between 
the networks for different spectrum-sharing methods. Such results are useful for controlling the sizes of 
the coexisting networks for optimizing uplink spectrum usage. 

A. Related Work and Motivation 

A spectrum band can be either licensed or unlicensed, where a license gives a network the exclusive 
right of spectrum usage. Depending on whether holding a licence, a wireless network is referred to as the 
primary (e.g. cellular networks) or secondary network (e.g. MANETs). Accessing a licensed band, the 
transmitters in a secondary network, called secondary transmitters, must not cause significant interference 
to the receivers in the primary network, called primary receivers. One simple method of sharing a Ucensed 
band is to spread the signal energy radiated by each secondary transmitter over the whole band using 
spread spectrum techniques [7], suppressing the power spectrum density of the resultant interference to 
the primary receivers. This method is called spectrum underlay [1], [5], [8], [9]. 

Another method for sharing Hcensed spectrum is called spectrum overlay, where secondary transmitters 
access frequency sub-channels unused by nearby primary receivers. Recent research on spectrum overlay 
has been focusing on designing cognitive-radio algorithms for secondary transmitters to opportunistically 
access the spectrum by exploiting the spatial and temporal traffic dynamic of the primary network [5], 
[8], [10]. Such algorithms require secondary transmitters to continuously detect and track transmission 
opportunities by spectrum sensing, and decide on transmission based on sensing results [11]-[13]. Such 
algorithms are vulnerable to sensing errors, and most important require complicated computation at the 
secondary transmitters, which usually have limited computational power. For this reason, we consider 
the case where base stations in the cellular (primary) network coordinates spectrum overlay. Thereby ad 
hoc (secondary) transmitters use a simple random access protocol rather than complicated cognitive-radio 
algorithms. 

In unlicensed spectrum such as the industrial, scientific and medical (ISM) bands, all networks have 
equal priorities for spectrum access. The networks using unlicensed bands include wireless local area 
networks (WLANs) [14] and wireless personal area networks (WPANs) [15]. Due to mutual interference, 
the coexistence of networks in the unlicensed bands degrades the networks' performance as shown by 
analysis [16], [17], simulation [18], [19], and measurement [20], [21]. Sharing of unlicensed bands 
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between competing networks is also studied using game theory [22], [23]. 

There exist few theoretical results on the network capacity trade-off between networks sharing spectrum 
despite this being a basic question. In [24], the transmission capacities of a two-tier network are analyzed, 
which consists of a cellular network and a network of femtocell hot-spots. In [25], the transport capacitieill 
of two coexisting multi-hop ad hoc networks are shown to follow the optimum scaling laws for an 
asymptotically large number of network nodes. In [24], [25], the network-capacity trade-off between 
coexisting networks is not analyzed. 

The transmission capacity is used as the performance metric in this paper [6]. Recently, this metric has 
been employed for analyzing different types of MANETs with Poisson distributed transmitters and an 
ALOHA-like medium-access-control layer, including spatial diversity [27], opportunistic transmissions 
[27], distributed scheduling [28], bandwidth partitioning [29], successive interference cancellation (SIC) 
[30], and spatial interference cancelation [31] in MANETs. 

B. Contributions and Organization 

Our main contributions are summarized as follows. The paper targets a cellular uplink network and 
a MANET sharing the uplink spectrum using either spectrum overlay or underlay, where uplink users, 
base stations, and ad hoc transmitters all follow Poisson distributions but with different densities. Each 
transmitter modulates signals using frequency-hopping spread spectrum over the frequency sub-channels 
assigned to the corresponding network [7]. First, considering an interference-limited environment, bounds 
on the SIR outage probabilities are derived for spectrum overlay and underlay with and without using 
SIC at receivers [30], [32]. Second, for small target outage probability, the transmission-capacities of the 
coexisting networks are showed to satisfy a linear equation, whose coefficients depend on the overlay 
method and whether SIC is used. Define the capacity region as the set of feasible combinations of 
transmission capacities. Third, for small target outage probability, the capacity region for spectrum 
underlay is shown to be no larger than that for spectrum overlay. The former can be enlarged to be identical 
to the latter by choosing the transmission-power ratio between the two networks as derived. Finally, we 
characterize the effects of different parameters on transmission capacities of the coexisting networks. In 
particular, depending on whether using spectrum overlay or underlay, the transmission capacity of one or 
both networks grows linearly with the increasing base station density, linearly with the increasing spatial 
diversity gains raised to a fractional power, inversely with the decreasing distance between an ad hoc 
transmitter and its intended receiver. Moreover, SIC increases both transmission capacities by a linear 
factor that is a function of the interference-power threshold for qualifying canceled interferers. 

Simulation results are also presented. As observed from these results, the derived bounds on outage 
probabilities are tight for different spectrum sharing methods with and without SIC. In particular, the 

'This metric introduced in [26] refers to end-to-end througiiput per unit distance of a multi-iiope wireless network. 
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outage probabilities converge to their lower bounds as the transmitter density decreases. Furthermore, 
the transmission capacity trade-off curves derived for asymptotically small target outage probabilities are 
observed to match simulation results in the non-asymptotic regime. 

The remainder of this paper is organized as follows. The network and wireless channel models are 
described in Section|IIl In Section|lIIJ the bounds on outage probabilities are derived for different spectrum 
sharing methods. For small target outage probability, the transmission-capacity trade-off is analyzed in 
Section UVl Numerical and simulation results are presented in Section |Vl followed by concluding remarks 
in Section IVll 



A. Network Architecture 

The spectrum-sharing cellular and ad hoc networks, referred to simply as coexisting networks, are 
illustrated in Fig. [1] Following [6], [27], [33], the transmitters in the MANET are modeled as a Poisson 
point process (PPP) on the two-dimensional plane, denoted as n with the density A. Each transmitter 
in the MANET is associated with a receiver located at a fixed distance denoted as dj^ The transmission 
power of transmitters is assumed fixed and denoted as p. 

For the cellular network, the base stations and uplink users are modeled as two independent homoge- 
neous PPPs denoted as O and H, respectively. Their corresponding densities are represented by A;, and A. 
Let Bn, Um, Dn^rri denote the two-dimensional coordinates of the nth base station, the mth uplink user, 
and their distance, respectively. Thus, Dn,m = \Bn — f^m|E To enhance the long-term link reliability, 
each uplink user transmits to the nearest base station. Consequently, the cellular network forms a Poisson 
tessellation of the two-dimensional plane and each cell is known as a Voronoi cell [34]. The uplink users 
in the cell served by the mth base station, denoted as Vm, is given as [34] 



Based on their distances from the serving base station, the users in each cell are separated into inner-cell 
and cell-edge users as follows. Consider the largest disk centered at Bm and contained inside the mth 
Voronoi cell, and represent this disk using Vm- Specifically [35] 



^Consideration of tiie randomness in d does not provide little insight. It is straightforward to extend the results in this paper 
to include the randomness in d. 

^The operator |X| gives the Euclidean distance between X and the origin if X is two-dimensional coordinates, or the cardinality 
of X if X is a set. 



II. Network Model 




(1) 




(2) 
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Using the above definition, tlie inner-cell and cell-edge users in the mth cell are separated depending on 
whether they lie inside or outside the disk. In other words, the sets of inner-cell and cell-edge users are 
{U \ U e Vm n T^m} and {U \ C/ G n D^}, respectively, where = R'^/Vm- Typically, direct 
links between cell-edge users and their serving base stations are severely attenuated by pass loss. As a 
result, direct transmissions from these users to base stations are potentially difficult due to the required 
large transmission power. Furthermore, such direct transmissions cause strong interference to nearby users 
and ad hoc receivers. For these reasons, the uplink transmissions of cell-edge users are assumed to be 
assisted by relay stations near cell edges [36]. For simplicity, it is assumed that by relay transmission the 
SIR outage probabilities of the cell-edge users are no larger than those of inner-cell users. Thereby it is 
sufficient to consider only inner-cell users in the analysis. 

B. Channel and Modulation 

The uplink spectrum is divided into M frequency-flat sub-channels by using orthogonal frequency 
division multiplexing (OFDM) [37]. Each of the coexisting networks uses a subset or the full set of 
sub-channels, depending on the spectrum sharing methods discussed in Section III-CI In each network, 
a transmitter modulates signals using frequency-hopping spread spectrum, where signals hope randomly 
over all sub-channels assigned to the network [6], [7]. 

Consider the link between a typical user and the serving base station, denoted as Uq and Bq, respectively. 
A typical sub-channel accessed by Uq consists of path loss and a fading factor denoted by W such that the 
signal power received by Bq is pWD^"', where p is the transmission power and D = \Uo — Bq\. Similarly, 
the interference power from an rnterferer X to Bq is PxGxRx^, where Px € {p,p}, Rx = l-'^ — Bq\, 
and Gx is the fading factor. 

Similar channel models are used for the ad hoc network. Specifically, the received signal power for a 
typical receiver, denoted as Tq, is Wd~°' where W is the fading factor; the interference power from an 
interferer X to Tq is PxGxR^ where Rx = \X — Tq\ and Gx is the fading factor mentioned earlier. 

C. Spectrum Sharing Methods 

For spectrum overlay, the M sub-channels are divided into two disjoint subsets and assigned to two 
coexisting networks^ Let K and K denote the numbers of sub-channels used by the cellular and ad hoc 
networks respectively, where K + K = M. Spectrum overlay requires initialization, where the cellular 
network communicates to the MANET the indices of the available sub-channels and the allowable node 
density. One initialization method is to use base stations to broadcast control signals to ad hoc nodes. 

'*We assume that different cells use the identical sets of sub-channels. Without this assumption, the users and the ad hoc 
nodes accessing one particular sub-channel are non-homogeneous PPPs. The analysis of this case is complicated and delegated 
to future work. 
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The constraint on the node density can be satisfied by distributed adjustments of nodes' transmission 
probability, thinning the PPP of ad hoc transmitters [38]. Moreover, K and K can be adapted to the 
time-varying upUnk traffic load, increasing spectrum-usage efficiency at the cost of additional initialization 
overhead. Next, for spectrum underlay, both coexisting networks use all M sub-channels. Compared with 
spectrum overlay, spectrum underlay has less initialization overhead as the cellular network need not 
inform the ad hoc network the indices of available sub-channels. 

The transmission capacities of the coexisting networks can be increased by employing SIC at each 
base station and ad hoc receiver for reducing interference. The SIC model is modified from that in [30] 
for making tractable analysis of fading and network coexistence not considered in [30]. For effective 
SIC, the SIC model in [30] requires the interference power from each targeted interferer to be larger than 
the signal power, and furthermore the average number of canceled interferers is upper bounded. In this 
paper, by combining these two SIC constraints, the interference power of each targeted interferer must 
exceed a threshold equal to the received signal power multiplied by a factor larger than one, denoted as 
K. Increasing k decreases the average number of canceled interferers and vice versa. Finally, perfect SIC 
is assumed. 

D. Transmission Capacity 

Network transmission capacities of the coexisting networks are defined in terms of outage probabilities 
[6]. As in [27], the networks are assumed to be interference limited and thus noise is neglected for 
simplicity. Consequently, the reliability of received data packets is measured by the SIR. Let SIR and 
SIR represent the SIRs at the typical user Uo and ad hoc receiver Tq, respectively. The correct decoding 
of received data packets requires the SIRs to exceed a threshold > 1, identical for all receivers in 
the networks. In other words, the rate of information sent from a transmitter to a receiver is no less 
than log2(l + 0) assuming Gaussian signaling. To support this information rate with high probability, the 
outage probability that SIR and SIR are below 9 must be no larger than a given threshold < e ^ 1, i.e. 

PoutW := Pr(SIR <9)<€, Pout(A) := Pr(SIR < 9) < e (3) 

where Pout and Pout denote the SIR outage probabilities for the cellular and the ad hoc networks, 
respectively. The transmission capacities of the cellular and the ad hoc networks, denoted as C and C 
respectively, are defined as [6] 

C(e) = (l-e)A„ (7(6) = (1 - e)A, (4) 
where and A^ satisfy Pout(Ae) = e and Pout(Ae) = e. 

III. Outage Probabilities 

In this section, the outage probabilities for the coexisting networks are derived for spectrum overlay 
and underlay with and without SIC. 
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A. Existing Analytical Approach 

The analysis in the subsequent sections adopts an existing approach for analyzing the outage probability 
given a Poisson filed of interferers [6], [27], [30], [31], [31]. Based on the network model in Section ITl-Bl 
the aggregate interference power at a receiver in the networks is known as a power-law shot noise process 
[39]. Analyzing outage probabilities require deriving the complementary cumulative density function 
(CCDF) of such a process, which, unfortunately, has no closed-form expression [27], [39]. For this 
reason, the existing approach resolves to deriving bounds on the CCDF as summarized below in the 
context of the coexisting networks using spectrum overlay. 

Without loss of generality, assume that the typical user Uq accesses the mth sub-channel. Let 11^ 
represent the process of users using this sub-channel. By the Marking Theorem [40], Hm can be shown 
to be a homogeneous PPP with the density X/K. Furthermore, the interferer process Ilm\{Uo} is also a 
homogeneous PPP with the same density X/K according to SUvnyak's Theorem [38]. Define the process 
of strong interferers for Uq conditioned on the link realization {W = w,D = d} as Tjs{w,d) = {X e 
nm\{C^o} I Rx^Gx > wd^'^O'^}, where each interferer alone guaranteers the outage for Uq. Moreover, 
the process of weaker interferers is defined as ^s{w, d) = (nm\{f/o}) Define the interference 
power of the weak interferers as Ig{w, d) := X]xeS",{«i d) pGxRx"- Thus, Pout can be written as 

Pout =1E [Pr {^s{W, D) = ^\ W,D) Pr {ls{W, D) > WD-'^Q-^ \W,D)] + 

Pr(S5(W^,I)) /0). 

Considering only the strong interferers leads to a lower bound on Pout> denoted as P/ 



(5) 



PL :=E[Pr(S5(i^,i?)/0)]=l-E 



e 



out 

E[|Es(VK,D)|] 



Let Pl^^{w,d) represent P^^^ conditioned on {W = w,D = d}. The upper bound on Pout, denoted as 
P^^jt, is obtained by bounding the term Pr {igiW, D) > WD^°'0^^^ in Q using Chebyshev's inequality 

Pr(/|w«)>«'o->r')< "-mw.D)) wD-'e-^ ^ ^ 

' ~ (WD-'e-^-¥,[l%(W,D)\f E[/5(»',D)] 

Using [27, Theorem 2] obtained following the above approach, the bounds on Pout and Pout for 
spectrum overlay are given in the following lemma. 

Lemma 1 (Spectrum Overlay): For the coexisting networks based on spectrum overlay, the bounds on 
SIR outage probabilities are given as follows. 

1) Cellular network: 



E 



Aw D — 

^ out \ ' ' ^ 



<Pout(i^,A) <E 



P"" Aw D — 

^ out \ ' ' ^ 



(7) 



^Note that the processes Tis{vj,d) and Y,'ij{w,d) are independent as a property of the PPP. 



August 16, 2008 



8 



where 



Pi^tiw, d,\) = 1 - exp l^-CXw-^d'^ 



^iw,d,\) 



1 



1 - j^Cd'^w-^^ 



0, 



and C := 7r6'%[G^]. 
2) MANET: 

E 



pL(w,d,j 



< Pout{K,~X)<E 



' 1-5 
otherwise 



^ Cd^w-'X<1 



where Pout('i ^ ') ^^i^ ^out('5 'i ') given in ([8]) and Q, respectively. 



(8) 
(9) 

(10) 



(11) 



B. Outage Probabilities: Spectrum Underlay 

For spectrum underlay, the SIRs for the coexisting networks can be written as 



(Cellular) SIR 



(MANET) SIR 



P Exen„A{t/o} GxRx'^ + P Exen„ GxRx" 
pWd-'^ 



(12) 



(13) 



P Exen,„ GxRx"" + P ExGn,„\{To} GxRx"' 
Using (fT2]) . the bounds on Pout for the cellular network are derived as follows. The parallel derivation 
for the MANET is similar and thus omitted for brevity. For the cellular network, all interferers for Uq 
(including ad hoc transmitters and other users) can be grouped into a homogeneous marked PPP [40] 
defined below, where a mark Px € {p, p} is transmission power 



T = {(X, Px) \XeUmU Urn\{Uo}, Px £ {p, p} } • 



(14) 



The distribution of T is given in the following lemma. 

Lemma 2: The point process T is a homogeneous marked PPP with the density (A + A)/M, where 
the marks are i.i.d and have the following distribution function 

A 



Pt 



P, w.p. 
P, w.p. 



A + A 
A 

A + a' 



(15) 

□ 



Proof: See Appendix lAl 

Using this lemma, the bounds on Pout are derived and given in the following proposition. 

Proposition L [Spectrum Underlay] For the coexisting networks based on spectrum underlay, the 
outage probabilities are bounded as follows. 
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1) Cellular network: 



E 



out 



A + ir^x 



<-Pout(A,A) <E 



pn 



A + ??-'^A 
M 



2) MANET: 



E 



M 



where r] := p/p, and PLi{-,-,-) and 
Proof: See Appendix IB] 



< Pout (A, A) <E 
are defined in Lemma [T] 



pu 
-'^out 



(16) 



(17) 



□ 



Proposition [T] shows that the outage probability for each network depends on the transmitter densities of 
both networks. This coupling is due to spectrum underlay and the resultant mutual interference between 
the coexisting networks. As shown in Section |IVl such coupling may result in smaller transmission 
capacities for spectrum underlay than those for spectrum overlay. Moreover, Proposition [T] also shows 
that the outage probabilities for spectrum underlay depend on the transmission power ratio t]. The effect 
of r] is also characterized in Section |IVl 

Finally, the probability density function (PDF) of D for an inner-cell user is given in the following 
lemma, which is required for computing the bounds on Pout for different overlay methods. Recall the 
assumption that the outage probabilities of relay-assisted cell-edge users are no smaller than those of 
inner-cell users (cf. Section III-AI ). Thus, the PDF of D for cell-edge users are unnecessary for our 
analysis. 

Lemma 3: The probability density function (PDF) of D for an inner cell user is given as 

foit) = -8TTXbtE\{-47rXbf) (18) 
where the exponential integral E\{x) = f^^t~^e^dt. 

Proof: See Appendix O □ 
It can be observed from ( fTSl ) that the key parameter of the PDF of D is the density of base station Aj,. 
Intuitively, increasing the density of base stations reduces the cell sizes and thus D and vice versa. 

C. Outage Probabilities: Spectrum Sharing with SIC 

The SIRs for the coexisting networks employing SIC are obtained as follows. With SIC, the conditional 
interferer processes for the typical user U and ad hoc receiver Tq, denoted respectively as Tj{w,d) and 
Ti{W), are defined as 

|X G Ilm\{Uo} \GxRx" ^ Kwd^" I , spectrum overlay 

{X G Urn U Um\{Uo} \PxGxRx°' < upwd^"' }, spectrum underlay 
{X G fim\{TQ} I GxPjf" ^ nWd-"^}, spectrum overlay 

{X G U iimMTo} I PxGxRx'' < KpWd~°'}, spectrum underlay 



, d) 



E(iy) 
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where the factor k determines the power threshold for qualifying interferers for SIC (cf. Section III-CI) . 
Using the above definitions, the SIRs for the cellular and the ad hoc networks, denoted respectively as 
SIR and SIR, can be written as 

wd~°' ' ~ Wd'"" 

(Spectrum overlay) S\R{w,d) = - TT^F^' SIR(VF) = — -— (19) 

(Spectrum underlay) S\R{w,d)= \ S\R{W) = —J^——-— (20) 

l^xaT.^x'^xtix l^xe^P^'^^^x 

where the distribution of Px is given in Lemma |2] 

The outage probabilities of the SIRs in ( fT9l ) and (l20l ) are given in the following proposition. 

Proposition 2: For spectrum sharing with SIC, the bounds on outage probabilities Pout and Pout can 
be modified from their counterparts for the case of no SIC as given in Lemma \T\ and Proposition \T\ by 
replacing the functions P^^^ and P^^^ with P^^^ and P^^^ correspondingly, which are given as 

PLt{w,d,X) = 1 - exp (-xCAd'ii^-^) (21) 

0(^^,d,A) = l-aw,d,X)e^p(^-xC)^w-^d^) (22) 

where x '■= ~ O^^k,^^) and the function ^{w,d, X) is given in Lemma [U 

Proof: See Appendix iDl □ 
Note that (|2T] ) and (l22l ) differ from respectively ([8]l and ^ only by the factor x- The factor x < 1 
represents the SIC advantage of reducing outage probabilities with respect to the case of no SIC (x = 1)- 
Moreover, decreasing the SIC factor k reduces x and thus outage probabilities. Nevertheless, k being 
too small may invalidate the assumption of perfect SIC. Specifically, small k implies small SIR for the 
process of decoding interference prior to its cancelation and potentially results in significant residual 
interference after SIC [32]. 

IV. Network Capacity Trade-Off: Asymptotic Analysis 

Using the results obtained in the preceding section, the trade-off between the transmission capacities 
of the coexisting networks, namely C and C as defined in dJ]), is characterized in the following theorem 
for small target outage probability e ^ 0. 

Theorem 1: For e ^ 0, transmission capacities of the coexisting networks satisfy 

+ /iC = — e + O (e^) (23) 



where the weights /i and ft are given a^ 

--CHW~^]d^, /io = CE[VF-^](8^Ab)-\ spectrum overlay 

(24) 

= /io V (ry ^Ho), IJ'u = (il^iJ'o) V A*05 spectrum underlay 



*The subscripts o and u identify spectrum overlay and underlay, respectively 
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and ip depends on if SIC is used 

= 1, no SIC 



<^<^^-9-^K-\ SIC. 



(25) 

Proof: See Appendix iDl □ 

Theorem [T] shows that the trade-off between C and C follows a linear equation. Specifically, the slope 
at which C increases with decreasing C is — which depends on different network parameters as 
observed from (l24l) . The results in Theorem [1] are interpreted using several corollaries in the sequel. 

To facilitate discussion, define an outage limited network as one whose transmission capacity is achieved 
with the outage constraint being active. For instance, the cellular network is outage limited if C = (1— e)Ae 
with Pout(Ae) = e. For spectrum overlay, both the coexisting networks are outage limited. Nevertheless, 
for spectrum underlay, it is likely that only one of the two networks is outage limited as explained shortly. 
As implied by the proof for Theorem [TJ for spectrum underlay, both networks are outage limited only 
if /^M = i^u, where and jlu are given in (|24l) . Otherwise, > fj-u correspond to only the cellular 
network being outage limited; < fl^ indicates that only the MANET is outage limited. 

Spectrum overlay is shown to be more efficient than spectrum underlay as follows. Define the capacity 
region of the coexisting networks as the region enclosed by the capacity trade-off curve in (1231 ) and 
the positive axes of the C-C coordinates. This region contains all feasible combinations of transmission 
capacities of coexisting networks. Thus, the size of the capacity region measures the efficiency of the 
overlaid network. The capacity regions for spectrum overlay and underlay are compared in the following 
corollary. 

Corollary 1: For e ^ 0, the capacity region for spectrum underlay is no larger than that for spectrum 
overlay. They are identical if and only if the transmission-power ratio is chosen as 

where fio and flo axe given in (l24b . 

Proof: See Appendix 10 □ 

Corollary [T] shows that spectrum overlay is potentially more efficient than spectrum underlay due to net- 
work coupling for the latter. Specifically, the possibility that a network is not outage limited compromises 
the efficiency of spectrum underlay, which, however, can be compensated by setting rj as given in ( [261 ). 
This optimal value of t] ensures both networks are outage limited for the case of spectrum underlay. 

The next corollary specifies the effects of several parameters on transmission capacities of the coexisting 
networks. 

Corollary 2: For e — > 0, transmission capacities vary with network parameters as follows. 
1) Spectrum overlay: C increases linearly with the base station density A;,; C increases inversely 
with the ad hoc transmitter-receiver distance d. 
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2) Spectrum underlay: If the cellular network is outage limited, both C and C increase linearly 
with the base station density \. Otherwise, both C and C increase inversely with the ad hoc 
transmitter-receiver distance d. 

3) For both spectrum sharing methods, C and C increase linearly with e and the number of sub- 
channels M, and inversely with Lp related to SIC. 

Finally, we analyze the transmission-capacity gains due to spatial diversity gains contributed by multi- 
antennas [37]. To obtain concrete results, the fading factors W and W are assumed to follow the chi- 
squared distributions with the degrees of freedom L and L respectively, which are the diversity gains. 
These fading distributions can result from using spatial diversity techniques such as beamforming over 
multi-antenna i.i.d. Rayleigh fading channels [37], [41]. Thus 

^ ^ r(L) ^ ^ r(L) 

The following corollary is obtained by combining Theorem [T] (|27] ) and the following Kershaw's Inequal- 
ities [42] 

l-s 

, X > 1, < s < 1. (28) 

Corollary 3 (Spatial Diversity Gain): Consider the diversity gains per link of L and L for the coex- 
isting cellular and ad hoc networks, respectively. 

1) Spectrum overlay: The spatial diversity gains multiply C by a factor between (L — 1)"^ and L^, 
and C by a factor between (L — 1)"^ and . 

2) Spectrum underlay: The spatial diversity gains multiply both C and C by a factor between (L — l)^ 
and if the cellular network is outage limited, or otherwise between {L — 1)^ and L^. 

Note that similar results are obtained in [43] for a standing-alone MANET by using a more complicated 
method than the current one based on Kershaw's Inequalities. 

V. Simulation and Numerical Results 

In this section, the tightness of the bounds on outage probabilities derived in Section JIl] is evaluated 
using simulation. Moreover, the asymptotic transmission capacity trade-off curves obtained in Theorem [T] 
are compared with the non-asymptotic ones generated by simulation. The simulation procedure summa- 
rized below is similar to that in [44]. The typical base station (or the ad hoc receiver) of the coexisting 
network lies at the centers of two overlapping disks, which contain interfering transmitters (either ad 
hoc nodes, users or both) and base stations respectively. Both the transmitters and the base stations 
follow the Poisson distribution with the mean equal to 200. The disk radiuses are adjusted to provide the 
desired densities of transmitters or base stations. For simulations, the distance between the typical ad hoc 
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transmitter and receiver is d = 5 m, the required SIR 9 = 3 or 4.8 dB, the path-loss exponent a = 4, the 
base station density = 10~^, the SIC factor k = 2 dB, and the transmission-power ratio r] = 5 dB. 

Fig. |2] compares the bounds on outage probabilities in Section HID and the simulated values. As observed 
from Fig. |2l for all cases, the outage probabilities converge to their lower bounds as the transmitter 
densities decrease; the upper and lower bounds differ by approximately constant multiplicative factors. 
Fig. |2]also shows that SIC reduces outage probabilities by a factor of about 0.54 approximately equal to x 
in Proposition |2] Moreover, SIC loosens the bounds on outage probabilities for relatively large transmitter 
densities since SIC reduces the number of strong interferers to each receiver. Finally, outage probabilities 
become proportional to transmitter densities as they decrease. 

Fig.[3]compares the asymptotic transmission-capacity trade-off curves in Theorem[T]and those generated 
by simulations for the target outage probability e = 10~^. In Fig. [3lb) for the case of SIC, the bounds on 
the asymptotic trade-off curves correspond to those on ip as given Theorem [T] By comparing Fig. Qa) 
and Fig. Ob), the capacity regions for spectrum overlay are larger than those for spectrum underlay. For 
the case of no SIC, the asymptotic results closely match their simulated counterparts. When SIC is used, 
the capacity trade-off curves generated by simulation are close to the corresponding asymptotic upper 
bounds. In particular, for spectrum overlay with SIC, the simulation results are practically identical to 
their asymptotic upper bounds. In summary, the asymptotic results derived in Section JV] are useful for 
characterizing the transmission capacities of the coexisting networks in the non-asymptotic regime. 

VI. Conclusion 

In this paper, the transmission-capacity trade-off between the coexisting cellular and ad hoc networks 
is analyzed for different spectrum sharing methods. To this end, bounds on outage probabilities for both 
networks are derived for spectrum overlay and underlay with and without SIC. For small target outage 
probability, the transmission capacities of the coexisting networks are shown to satisfy a linear equations, 
whose coefficients are derived for the cases considered above. These results provide a theoretical basis 
for adapting the node density of the ad hoc network to the dynamic of the traffic in cellular uplink under 
the outage constraint for both networks. The trade-off relationship suggests that transmission capacities 
of coexisting networks can be increased by adjusting various parameters such as decreasing the distances 
between intended ad hoc transmitters and receivers, increasing the base station density and link diversity 
gains, or by employing SIC. In particular, SIC increases the transmission capacities by a linear factor 
that depends on the interference power threshold for qualifying canceled interferers. Simulation results 
show that the derived bounds on outage probabilities are tight and the asymptotic liner capacity trade-off 
is valid even in the non-asymptotic regime. 

This paper opens several issues for future work on spectrum sharing between networks including the 
impact of cognitive radio, the capacity trade-off between competing networks, and the extension to more 
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realistic non-homogeneous network architectures. 

Appendix 

A. Proof for Lemma |2] 

By using the superposition property of Poisson processes, the combined PPP lim U Tim is also a 
homogeneous PPP with the density Consider a typical point X € lim U tim- Let B{A, r) denote a 
disk centered at a point A G TZ'^ and with a radius r, thus B{A, r) = {X € | |X — A| < r }. Moreover, 
the area of B{A,r) is denoted as A{B{A,r)). Thus the probability for the event that X belongs to 11^, 
or equivalently Px = p, is 

l-exp(A^(5(X,r))) 



Pr(X G Um) = lim 



'■-H-exp(^^AiB{X,r)) 

AexpfAvrrVM) A 

lim = = = -. 

'•-0 (A + A)exp((A + A)7rr2/M) A + A 



Similarly, Pr{X G Ilm) = t^- This completes the proof. 

B. Proof for Proposition \J\ 

The marked point process in ([141 ) is modified to include the fading factor Gx as an additional mark 
as follows 

t := {(X, Px,Gx) |x G U fim\{Uo}, Px e {p, p}, GxeR+]. (29) 

Following the approach discussed in Section IIII-AI T is divided into a strong-interferer sub-process 
conditioned on {W = w,D = d), denoted as Ts{w,d) and given as 

Ts{w,d) = {{X,Px,Gx) \{X,Px,Gx) G r,Px\X\-''Gx > pwd-'^Q-'} (30) 

and the weak-interferer process defined as Tg{w,d) = T /Ts{w,d). Thus, the sum interference power 
from weak interferers can be written as Ig{w, d) = Px Gx)et'^ (to d) Px\X\^°^Gx- To apply the ana- 
lytical procedure in Section HIl-AI it is sufficient to obtain E[|Ts'(i(;, ¥.[Ig{w,d)\ and var [Ig{w,d)]. 
Using the Marking Theorem [40] and Lemma [2l 



E[lT.,Kd)|l = 



Pr{Px=p) / / rfG{g)drdg+ 
Jo Jo 



Pr {Px = p) / rfGig)drdg 
Jo Jo 
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where C, is defined in Lemma [T] Next, K[Ig{w,d)] and var [I g{w,d)] are derived using Campbell's 
Theorem [40] and Lemma [2] as follows 

2tt{X + A) 

'(»i)-id°eg)< 



M 



Fr{Px=p) / ^{pr-'^g)rfGi9)drdg+ 

Jo J (w-^d'^eq)^ 



POO fOO 

Pr(Px = P) , {pr~''g)rfGig)drdg 

Jo J(r7-ito-id°6»Q)- 



yar[I^{w,d)] 



1-6 \ M 
2tt{X + A) 



'(r;-ito-id°6»g)? 
({vj-^d^'Y 



(32) 



M 



roo poo 

Pr(Px = p)/ / ^ipr-''g)\fG{g)drdg+ 

Jo J (■w-^d''en)- 



Fv{Px =P) , {pr-''gfrfGig)drdg 

Jo Jiv-^w-^d^eq)^ 



p^6 fX + 7]-^X , ,,,.._i^,,5_2^-2 



C{w-^d''Y-''e-\ 



2-6 \ M 

Combining (|3TI ). (l32l) . (1331) and the analytical approach in Section IIII-AI gives the desired results. 



(33) 



C. Proof for Lemma \3\ 

Let Z denote the largest disk centered at a typical base station Bq and contained inside the corresponding 
Voronoi cell. Conditioned on Z = z, the CDF of D of a typical inner-cell user is 

1, t>z 

Pt{D <t\Z = z) = < 



otherwise. 



(34) 



As a property of the random tessellation, the event {Z < z) has the same probability as that where there 
is at least one other base station lying with in the distance of 2z from Bq [35]. Mathematically 



Pr(Z <z) = l-e 



(35) 



From dHll and dH]) 



Pr(L» <t) = / Pr(Z) < t I Z)fz{z)dz 
Jo 



oo ^2 



Pr(Z <t)+ X S-rrXbze 



dz 



SvrAbte-^^^"*' + A^Xbt^ 



Differentiating the above equation gives the desired result. 



z ""dz. 



(36) 



D. Proof for Proposition [7] 

Only the bounds on Pout are proved. The proof for those on Pout is similar and thus omitted. 
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1} Spectrum Overlay: The interferers that are canceled at Bq using SIC form a process defined as 
T,c{w,d) := {X € Ilm\{Uo} \ GxD^" > Kwd~'^6^^}. Define the process of strong interferers 
after SIC as T.s{w,d) := {X G Um\{Uo} \ d-''wd~'^ < GyDy" < Kwd"^]. Note that Ku-d"" > 
6~^wd^°' since k > 1 and 6 > 1. Thus, the process of weak interferers can be defined as T,^g{w,d) := 
(Jlm\{UQ}) /[^s{w,d) U T,c{w,d)], which is observed to be identical to the counterpart for the case 
of no SIC. Since n Tis{w,d) = 0, T,'^g{w,d) and Tis{w,d) are independent processes. From 

the discussion in Section UlI-AI the exponential terms in dSjl and ^ depends only on T,s{w, d), and the 
function ^{w, d, X/K) only on d). Since ^^(ly, d) is invariant to SIC, and d) and Tis{w, d) 

are independent, the bounds on Pout in Lemma [T] can be extended to the case of SIC by replacing 
the exponential term in ([8]l and ^ with exp(— E [|S5(i(;, where E [[£5(11;, is obtained using 
Campbell's Theorem 



, rfG{9)drdg = xCw ^d^ 



A 



K 



(37) 



E[|Ss(w,d)|] = 27rA 

and X is defined in the statement of the proposition. 

2) Spectrum Underlay: With SIC, the strong and weak interferer process for Uq are defined as 
ts{w,d) := {X G n„\{C/o} I e-^wd~'^ < PxCxD^"" < Kwd-""} and £^(71;, d) := {X G Um\{Uo} \ 
PxGxD^" < 6~^wd^°'}, respectively, where the distribution of Px is given in Lemma |2l Based on 
the same arguments in the preceding section, the bounds on Pout in [H] can be extended to the case of 



SIC by replacing their exponential terms with exp 
using Campbell's Theorem as follows 

27r(A + A) 



-E 



\^s{w,d)\ 



, where E 



\T,siw,d)\ 



is obtained 



E 



\^s{w,d)\ 



M 



Pr {Px = p) 







Pr {Px = p) 
xCw-^d'^{X + T]-^X) 



(K^^w^^d'^g)' 



^ rfG{g)drdg+ 
rfG{g)drdg 



M 

E. Proof for Theorem\l\ 

1) Spectrum Overlay: The convergence e — > implies A ^ and A ^ 0. Using the series represen- 
tation of the PDF of a power shot-noise process [39], the asymptotes of the outage probabilities follow 
from [27, Theorem 2] 



P 



out 



ACE 



W 



-5 



E [D^] + O (A^) , Pout = ACE \w-^] (P + (X 



By using dMll and ^5^, the term E [P*^] in dM) is obtained as follows 



E [p2] = E [ ffD{t I Z)dt 
Jo 



= E 




.00 ^2 








2 


~ Jo ^ 



dz 



SnXh 



(38) 



(39) 
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Combining ( [38] ). and ( [39l ) gives the desired asymptotic capacity trade-off function for spectrum 
overlay. 

2) Spectrum Underlay: By using the series expression of the PDF of the power shot noise [39] as 
well as Proposition [T] 

Pout(A,A) = A±^^E[T^-^]E[D2]+o(max(A2,A2)) (40) 

^out(A,A) = !l^±^CE[W'^]d^ + +0{ma^{X\X^)). (41) 

For e — 5- 0, the transmission capacities C and C satisfy the constraints PoutiC / M , C / M) < e and 
PoutiC/M,C/M) < e. By combining these constraints, and ([HJ 



M 

The desired result follows from the above equation. 

3) Spectrum Sharing with SIC: Consider spectrum overlay with SIC. By canceling the strongest 
interferers using SIC, the PDF "upper-tail" of the power shot noise process is trimmed and its series 
expansion is difficult to find [39]. Nevertheless, the asymptotic transmission capacities can be characterized 
by expanding the bounds on Pout in Proposition [2] Specifically 

pU>^/k) = ^cnw-'nD']+oix') 



PU^/K) = l-E 



1 - + 0{X')] (^(W-'D' + 0{X': 



Thus 



- e-^K-^] CE[H^-^]E[I?2] A + 0(a2). (43) 
2 — J K 



Pout{X/K) = xCnwAnD^]^ (44) 



where (l - Q-^k-^) <x< (2=5 - 0'^^-^)- Similarly 



-<5iJ2 A 



Pout{X/K) = xCnW-y^. (45) 

K 

The desired results for spectrum overlay with SIC are obtained by combining ([4]), ([44l ). and ([45] ). The 
results for spectrum underlay with SIC are derived following a similar procedure. 

F. Proof for Corollary \J\ 

First, the capacity region for spectrum underlay is proved to be no larger than for spectrum overlay. 
It is sufficient to prove that fiu > fJ-o and flu > flo, which follow from ([24[) . Next, substituting ( [26[) into 
([24[) results in /i„ = fio and = flo- This proves the second claim in the theorem statement. 
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Fig. 1. The coexisting cellular and ad hoc networks 
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- Simulation (w/o SIC) 

- Lower Bound (w/o SIC) 
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(a) Spectrum overlay: cellular network 



(b) Spectrum overlay: ad hoc Network 
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Transmitter Density per Sub-Channel 

(c) Spectrum underlay: cellular network 
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(d) Spectrum underlay: ad hoc Network 



Fig. 2. Comparison between the theoretical bounds on outage probabilities and the simulated values. For spectrum underlay, 
the densities of users and ad hoc transmitters are set equal, corresponding to one operational point on their trade-off curve. The 
sum density is referred to in the figures as the transmitter density. 
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(a) Spectrum overlay 




(b) Spectrum underlay 



Fig. 3. Comparison between the asymptotic and the simulated transmission-capacity trade-off curves for the coexisting networks 
using (a) spectrum overlay or (b) spectrum underlay 



